بهینه سازی زمان و هزینه جریان های کاری با استفاده از الگوریتم های ژنتیک

پایان نامه
چکیده

هدف از به وجود آمدن گرید استفاده موثر از انرژی محاسباتی توزیع شده در سراسر دنیاست که برای رسیدن به این هدف منابع باید به اشتراک گذاشته شوند. مباحث اقتصادی بهترین انگیزه صاحبان منابع برای به اشتراک گذاشتن آنهاست. این بدان معنی است که کاربران باید بر اساس میزان دسترسی به منابع و سطح کیفیت سرویس مورد نیاز خود پول پرداخت کنند. در نتیجه هزینه کلی اجرای یک کاربرد تبدیل به یکی از مهمترین پارامترهای یک الگوریتم زمان بندی شده است که مطمئنا کاربران تمایل به حد اقل کردن آن دارند . از آنجایی که بسیاری از برنامه های کاربردی در قالب وظایف وابسته تعریف می شوند، زمان بندی جریان های کاری تبدیل به یکی از مهمترین چالش های موجود در گرید شده است. در این پایان نامه از ترکیب الگوریتم های ژنتیک و تئوری کیاس برای زمان بندی جریان های کاری با در نظر گرفتن پارامترهای زمان و هزینه استفاده شده است. با توجه به طبیعت متغیر های کیاتیک از قبیل شبه تصادفی بودن و پراکندگی، روال تکاملی الگوریتم کیاس ژنتیک به گونه ایست که پاسخ ها در تمام فضای نمومه توزیع شده و از گیر افتادن در نقاط بهینه محلی - که از مهمترین مشکلات الگوریتم های ژنتیک سنتی است- پیشگیری می کند. نتایج به کارگیری الگوریتم زمان بندی کیاس-ژنتیک روی هر دو نوع جریان کاری متوازن و غیرمتوازن در مقایسه با الگوریتم های سنتی ژنتیک عملکرد بهتری را نشان می دهد.

منابع مشابه

بهینه سازی زمان بندی الگوریتم های موازی با استفاده از الگوریتم ژنتیک

In scheduling, a set of machines in parallel is a setting that is important, from both the theoretical and practical points of view. From the theoretical viewpoint, it is a generalization of the single machine scheduling problem. From the practical point of view the occurrence of resources in parallel is common in real-world. When machines are computers, a parallel program can be conceived as a...

متن کامل

بهینه سازی زمان بندی الگوریتم های موازی با استفاده از الگوریتم ژنتیک

زمان­بندی مجموعه­ای از ماشین­ های موازی که در یک محیط هستند، هم از نظر تئوری و هم از نظر کاربردی مهم است. از نظر تئوری، تعمیم مساله­ی زمان­بندی یک ماشین است و از نظر کاربردی صحت منابع موازی در جهان واقعی می­باشد. وقتی ماشین ­ها، کامپیوتر باشند یک برنامه ­ی موازی نیاز است زیرا اعضای مجموعه به طور موازی اجرا می ­شوند و این اجرا براساس ارتباطات تقدمی آن­ها است. مزیت اجرای زمان­ بندی وظایف، قدرت مح...

متن کامل

بهینه سازی سیکل ترکیبی با استفاده از الگوریتم های ژنتیک(GA) و بهینه سازی دسته ذرات(PSO)

چکیده: در این مقاله، سیکل ترکیبی بصورت کامل مدلسازی شده و پس از تحلیل انرژی و اگزرژی، تابع برازش مناسب تعریف و بهینه سازی آن توسط الگوریتم های ژنتیک و بهینه سازی دسته ذرات انجام شده است. لازم به ذکر است سیکل های ترکیبی از طراحی پیچیده­ای برخوردار بوده و اعمال هر تغییر در طراحی، بر متغیرهای زیادی به صورت مستقیم و غیر مستقیم تاثیر گذار می­باشد. اگرچه در گذشته تلاشهای زیادی به منظور بهینه سازی تک ...

متن کامل

بهینه سازی ورقهای کامپوزیت با استفاده از الگوریتم ژنتیک

بهینه‌سازی سازه‌ها یعنی طراحی آنها به صورتی که هم مسائل فنی رعایت شوند و هم کمترین وزن و هزینه اجرایی را داشته باشد. در سالهای اخیر استفاده از مواد‌مرکب‌چندلایه در ساخت سازه‌های مکانیکی، فضایی، دریایی و خودروسازی افزایش یافته است. یکی از دلایل عمده استفاده از این مواد، مقاومت بسیار زیاد به همراه وزن کم آنها می باشد. از اهداف این تحقیق طراحی بهینه یک ورق مرکب چند‌لایه با کمترین وزن و هزینه ممکنه...

متن کامل

بهینه سازی وزن قاب های فالادی با استفاده از الگوریتم ژنتیک

در طراحی‌های اخیر، بهینه‌سازی سازه‌ها برای کمترین وزن اهمیت زیادی پیدا کرده است. در این مطالعه از الگوریتم بهینه‌سازی ژنتیک که یک تکنیک بهینه‌سازی و جستجو براساس اصول ژنتیک و انتخاب طبیعی می‌باشد برای به حداقل رساندن وزن قاب‌های فولادی استفاده شده است. محدودیت‌های مربوط به مقاومت و خدمت‌پذیری از آیین‌نامه انجمن ساختمان‌های فولادی آمریکا (AISC) گرفته شده و در الگوریتم اعمال شده است. فرآیند طراحی...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023